Joseph Greenberg mencadangkan bahawa keluarga Andaman (atau sekurang-kurangnya Andaman Raya) di luar pantai Burma adalah berkaitan dengan bahasa Papua atau Papua Barat. Stephen Wurm menyatakan bahawa persamaan leksikal antara Andaman Raya dengan keluarga Papua Barat dan Timor–Alor "agak ketara dan menyamai identiti formal maya [...] dalam beberapa keadaan". Walau bagaimanapun, beliau menganggap ini bukan bukti hubungan antara Andaman (Raya) dan Trans–New Guinea, tetapi merupakan substratum dari penghijrahan awal ke New Guinea dari barat.

Greenberg juga mencadangkan sambungan kepada bahasa Tasmania. Walau bagaimanapun, orang Tasmania telah diasingkan selama kira-kira 10,000 tahun, dengan pembunuhan beramai-ramai menghapuskan bahasa mereka sebelum banyak yang direkodkan tentang mereka, dan tidak banyak ahli bahasa menjangkakan bahawa ia dapat dikaitkan dengan keluarga bahasa lain.

William A. Foley (1986) menyatakan persamaan leksikal antara pembinaan semula bahasa proto-Australia RMW Dixon 1980 dan bahasa-bahasa di New Guinea Timur Pergunungan.[17] Beliau percaya bahawa adalah naif untuk menjangka satu keluarga bahasa Papua atau Australia apabila New Guinea dan Australia pernah menjadi satu daratan tunggal dalam sebahagian besar sejarah manusia mereka, dan dipisahkan oleh Selat Torres hanya 8000 tahun yang lalu, dan pembinaan semula secara mendalam mungkin termasuk bahasa daripada kedua-duanya. Walau bagaimanapun, Dixon kemudiannya meninggalkan cadangan proto-Australia-nya,[18] dan idea Foley perlu dinilai semula berdasarkan penyelidikan terkini. Wurm juga mencadangkan keluarga Sepik–Ramu mempunyai persamaan dengan bahasa Australia, tetapi percaya ini mungkin disebabkan oleh kesan substratum,[8] tetapi bagaimanapun percaya bahawa bahasa Australia mewakili kumpulan linguistik yang wujud di New Guinea sebelum kedatangan Bahasa Papua (yang dipercayainya tiba dalam sekurang-kurangnya dua kumpulan berbeza).[7]